Solving a New Multi-Period Mathematical Model of the Rail-Car Fleet Size and Car Utilization by Simulated Annealing

Authors

Abstract:

There is a significant interaction between sizing a fleet of rail cars and its utilization. This paper presents a new multi-period mathematical model and a solution procedure to optimize the rail-car fleet size and freight car allocation, wherein car demands, and travel times, are assumed to be deterministic, and unmet demands are backordered. This problem is considered NP-complete. In other words, the traditional exact optimization approaches cannot solve a real-life size problem of this kind in a reasonable time. To tackle this problem, an efficient meta-heuristic algorithm based on simulated annealing (SA) is proposed. This algorithm works efficiently on a neighborhood search within solution space and probable acceptance of inferior solutions to escape from being trapped in local optima. A number of numerical examples are solved to check for efficiency and validity of the proposed SA algorithm. We conclude that the proposed model and algorithm are useful to identify good strategies for the sizing of rail car fleets and allocation of related cars.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Rail car fleet design: optimization of structure and size

We develop a model to determine the optimal structure and size of a rail car fleet at a chemical company under uncertainty in demand and travel times as well as substitution between rail car types. First, we formulate an MILP model that accounts for the substitution relations between the types and minimizes the total direct rail car cost under given rail car availability constraints and a prede...

full text

Solving a mathematical model with multi warehouses and retailers in distribution network by a simulated annealing algorithm

Determination of shipment quantity and distribution problem is an important subject in today’s business. This paper describes the inventory/distribution network design. The system addresses a class of distribution network design problem, which is characterized by multiple products family, multiple warehouses and retail-ers. The maximum capacity of vehicles and warehouses are also known. The res...

full text

solving a mathematical model with multi warehouses and retailers in distribution network by a simulated annealing algorithm

determination of shipment quantity and distribution problem is an important subject in today’s business. this paper describes the inventory/distribution network design. the system addresses a class of distribution network design problem, which is characterized by multiple products family, multiple warehouses and retail-ers. the maximum capacity of vehicles and warehouses are also known. the res...

full text

a dynamic multi-objective rail-car fleet sizing problem solved by non-dominated sorting genetic algorithm-ii

the aim of this paper is to present an efficient method for a rail freight car fleet sizing problem. this problem is modeled mathematically as a multi-period, dynamic and multi-objective, in which the rail freight wagons are assumed to be heterogeneous. demands for different wagons and all travel times are assumed deterministic. in order to increase the utilization of the available wagons in th...

full text

On solving complex multi-period location models using simulated annealing

This paper describes a study aimed at evaluating the capabilities of simulated annealing in dealing with complex, real-world multi-period location problems raised by school network planning in Portugal. The problems were formulated as mixed-integer linear optimization models. The models allow for facility closure or size reduction besides facility opening and size expansion, with sizes possibly...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 22  issue 1

pages  33- 46

publication date 2009-02-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023